A Cone-Continuity Constraint Qualification and Algorithmic Consequences

نویسندگان

  • Roberto Andreani
  • José Mario Martínez
  • Alberto Ramos
  • Paulo J. S. Silva
چکیده

Every local minimizer of a smooth constrained optimization problem satisfies the sequential Approximate Karush-Kuhn-Tucker (AKKT) condition. This optimality condition is used to define the stopping criteria of many practical nonlinear programming algorithms. It is natural to ask for conditions on the constraints under which AKKT implies KKT. These conditions will be called Strict Constraint Qualifications (SCQ). In this paper we define a Cone-Continuity Property (CCP) that will be showed to be the weakest possible SCQ. Its relation with other constraint qualifications will also be clarified. In particular, it will be proved that CCP is strictly weaker than the Constant Positive Generator (CPG) constraint qualification.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some constraint qualifications for quasiconvex vector-valued systems

In this paper, we consider minimization problems with a quasiconvex vector-valued inequality constraint. We propose two constraint qualifications, the closed cone constraint qualification for vector-valued quasiconvex programming (the VQ-CCCQ) and the basic constraint qualification for vector-valued quasiconvex programming (the VQ-BCQ). Based on previous results by Benoist, Borwein, and Popovic...

متن کامل

Necessary Conditions for Constrained Optimization Problems with Semicontinuous and Continuous Data

We consider nonsmooth constrained optimization problems with semicontinuous and continuous data in Banach space and derive necessary conditions without constraint qualification in terms of smooth subderivatives and normal cones. These results, in different versions, are set in reflexive and smooth Banach spaces.

متن کامل

On Set Containment Characterization and Constraint Qualification for Quasiconvex Programming

Dual characterizations of the containment of a convex set with quasiconvex inequality constraints are investigated. A new Lagrange-type duality and a new closed cone constraint qualification are described, and it is shown that this constraint qualification is the weakest constraint qualification for the duality.

متن کامل

First-order Optimality Conditions for Mathematical Programs with Second-order Cone Complementarity

In this paper we consider a mathematical program with second-order cone complementarity constraints (SOCMPCC). The SOCMPCC generalizes the mathematical program with complementarity constraints (MPCC) in replacing the set of nonnegative reals by second-order cones. There are difficulties in applying the classical Karush–Kuhn–Tucker (KKT) condition to the SOCMPCC directly since the usual constrai...

متن کامل

A new constraint qualification for the formula of the subdifferential of composed convex functions in infinite dimensional spaces

In this paper we work in separated locally convex spaces where we give equivalent statements for the formulae of the conjugate function of the sum of a convex lower-semicontinuous function and the precomposition of another convex lower-semicontinuous function which is also K-increasing with a K-convex K-epi-closed function, where K is a non-empty closed convex cone. These statements prove to be...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM Journal on Optimization

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2016